On arcs in path designs of block size four
نویسنده
چکیده
For each admissible v, we exhibit a path design P (v, 4, 1) with a spanning set of minimum cardinality and a P (v, 4, 1) with a scattering set of maximum
منابع مشابه
An Efficient Method for Selecting a Reliable Path under Uncertainty Conditions
In a network that has the potential to block some paths, choosing a reliable path, so that its survival probability is high, is an important and practical issue. The importance of this issue is very considerable in critical situations such as natural disasters, floods and earthquakes. In the case of the reliable path, survival or blocking of each arc on a network in critical situations is an un...
متن کاملUniformly resolvable designs with index one and block sizes three and four - with three or five parallel classes of block size four
Each parallel class of a uniformly resolvable design (URD) contains blocks of only one block size. AURDwith v points andwith block sizes three and fourmeans that at least one parallel class has block size three and at least one has block size four. Danziger [P. Danziger, Uniform restricted resolvable designs with r = 3, ARS Combin. 46 (1997) 161–176] proved that for all v ≡ 12 (mod 24) there ex...
متن کاملModified group divisible designs with block size four
The existence of modiied group divisible designs with block size four is settled with a handful of possible exceptions.
متن کاملHalving block designs with block size four
B) is said to have the Size Four property if the blocks in B can be partitioned into two isomorphic sets. In this paper we construct block with four with the property, thus the exception of 6 A. Rosa [4]).
متن کاملA Family of Group Divisible Designs of Block Size Four and Three Groups With l1=2 and l2=1 Using MOLS
We give a construction for a new family of Group Divisible Designs (6s+ 2, 3, 4; 1, 2) using Mutually Orthogonal Latin Squares for all positive integers s. Consequently, we have proved that the necessary conditions are sufficient for the existence of GDD’s of block size four with three groups, λ1=2 and λ2=1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 174 شماره
صفحات -
تاریخ انتشار 1997